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AMENDMENT TO THE CLAIMS 

CLAIM 1 (canceled) 
CLAIM 2 (canceled) 
CLAIM 3 (canceled) 
CLAIM 4 (canceled) 
CLAIM 5 (original): 
CLAIM 6 (canceled) 
CLAIM 7 (canceled) 
CLAIM 8 (currently amended): 

8. Tho method of claim 1 A method of allocating and deallocating memory 
comprising the steps of: 

assigning to each basic unit of user memory a corresponding memory control 

block: 

collecting groups of contiguous available control blocks into a plurality of linked 
lists, each list for storing a plurality of elements, each element comprising a control block 
group having an associated minimum size user block; 

in response to a request for a block of user memory, searching for a linked list 
having available control block g ro ups corresponding to user blocks at least as large as the 
requested size: 

seizing a block of user memory of the required size and making available any 
surplus block representing a difference between the requested size of memory and the 
size of the seized block of user memory; 

when deallocating memory, testing whether user blocks of memory immediately 
adjacent to the deallocated block are available and if available merging the available 
Mocks to the block being deallocated to create a merged deallocated block; and 

inserting the merged deallocated block into a linked list of available blocks of 
memory for containing blocks of memory of at least the size of the merged Mock; 

whereby the adding of said surplus block and the process of creating a merged 
deallocated block helps to avoid fragmentation of memory: 

further comprising the step steps of: 
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storing availability bits for each basic unit of us e r memory; 

storing a separate busy bit ma p and a separate idle bit map, each bit of each map 
having a one-to-one correspondence with the control blocks; 

wherein each active busy bit represents a beginning of a control block group for 
active user memory; 

wherein each active idle bit represents the beginning of a control block group for 
available user memory: 

in case said memory control blocks are inadvertently overwritten, recreating a 
new set-ef linked lists of available memory from data of said availability bits busy bit 
ma p and said idle bit map. 
CLAIM 9 (canceled) 
CLAIM 10 (canceled) 
CLAIM 1 1 (canceled) 
CLAIM 12 (canceled) 
CLAIM 13 (canceled) 
CLAIM 14 (canceled) 
CLAIM 15 (canceled) 
CLAIM 16 (canceled 
CLAIM 17 (canceled) 
CLAIM 18 (currently amended) 

18. The memory arrang e ment of claim 1 1 A memory arrangement comprising: 

a plurality of contiguous basic units of user memory ; 

a corresponding memory control block assigned to each basic unit of memory; 

groups of contiguous available control blocks are collected into a plurality of 
linked lists, each list for storing a plurality of elements, each element comprising a 
control block group having an associated minimum size user block; 

for responding to a request for a block of user memory, an element of a linked list 
having an available block of user memory at least as large as a requested size of an 
allocation request; 
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when seizing a block of user memory of the required size indicated by said linked 
list making available any surplus representing a difference between a re quested 
allocation size, and a size of the seized block of user memory; 

when deallocating memory, testing whether user blocks of memory immediately 
adjacent to a deallocated block are available and if available merging the available blocks 
to the block being deallocated to create a merged deallocated block; and 

inserting th e merged deallocated block into a linked list of available contiguous 
control blocks for blocks of user memory of at least the size of the merged deallocated 
block; 

further comprising: 

availability bits for each basic unit of user memory; 

means for storing a separate busy bit map and a separate idle bit map, each bit of 
each map having a one-to-one correspondence with the control blocks; 

wherein each active busy bit represents a beginning of a control block group for 
active use memory; 

wherein each active idle bit represents the beginning of a control block group for 
available user memory; 

in case said memory control blocks are inadvertently overwritten, a new set of 
linked lists can be created from data of said availability bits. 
CLAIM 19 (canceled) 
CLAIM 20 (canceled) 
CLAIM 21 (new)] 

21. A method of allocating and deallocating user memory comprising the steps 

of: 

creating linked lists of groups of continuous groups of basic units of available 
user memory; 

storing a separate busy bit map and a separate idle bit map, each bit of each map 
having a one-to-one correspondence with one basic unit of user memory; 

wherein each active busy bit represents a beginning of a group of basic units of 
active user memory; 
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wherein each active idle bit represents the beginning of a continuous group of 
basic units of available user memory; and 

wherein in case portions of said user memory are inadvertently overwritten, 
recreating a new set of linked lists of available user memory from data of said busy bit 
map and said idle bit map. 
CLAIM 22 (new) 

22. A user memory arrangement comprising: 

a plurality of contiguous basic units of user memory; 

linked lists of groups of continuous groups of basic units of available user 
memory; 

means for storing a separate busy bit map and a separate idle bit map, each bit of 
each map having a one-to-one correspondence with one basic unit of user memory ; 

wherein each active busy bit represents a beginning of a group of active basic 
units of user memory; 

wherein each active idle bit represents the beginning of a group of available basic 
units of user memory; and 

wherein, in case portions of said user memory are inadvertently overwritten, new 
linked lists can be created from data of said availability bits. 
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